
TRANSMITTAL 
FORM 

(to be used for all correspondence after initial filing) 



PTO/SB/21 (09-04) 
Approved for use through 07/31/2006. 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
n a rotlection of information untess it disnlavs a valid OMB control number 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/725,779 



ber. 



December 2, 2003 



Pietraski et al. 



2183 



Not Yet Known 



\^ Total Number of Pages in This Submission 



Attorney Docket Number 



1-2-0526.1 US 



ENCLOSURES (Check all that apply) 



□ 

□ 



□ 
□ 
□ 

□ 
□ 



Fee Transmittal Form 
I I Fee Attached 

Amendment/Reply 

EU After Final 

EZl Affidavits/declaration(s) 

Extension of Time Request 

Express Abandonment Request 

Information Disclosure Statement 



Certified Copy of Priority 
Document(s) 

Reply to Missing Parts/ 
Incomplete Application 

□ Reply to Missing Parts 
under 37 CFR 1.52 or 1.53 



□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 



Drawing(s) 

Licensing-related Papers 
Petition 

Petition to Convert to a 
Provisional Application 
Power of Attorney, Revocation 
Change of Correspondence Address 

Terminal Disclaimer 
Request for Refund 
CD, Number of CD(s) 



|_ j Landscape Table on CD 



After Allowance Communication to TC 

Appeal Communication to Board 
of Appeals and Interferences 

Appeal Communication to TC 
(Appeal Notice, Brief, Reply Brief) 

Proprietary Information 
Status Letter 

Other Enclosure(s) (please Identify 
below): 

Preliminary Amendment 



□ 
□ 

□ 
□ 
□ 



Remarks 



SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 



Firm Name 



Signature 



Printed name 



VOLPE AND KOENIG, P.C 



Scott Wolinsky 



Date 



February 10, 2005 



Reg. No. 



46,413 



CERTIFICATE OF TRANSMISSION/MAILING 



I hereby certify that this correspondence is being facsimile transmitted to the USPTO or deposited with the United States Postal Service with sufficient 
postage as first class mail in an envelope addressed to: Mail Stop Amendment, Commissioner for Patents, P.O. Box 1 450, Alexandria, VA 2231 3-1 450 on 
the date shown below: 



Signature 



Typed or printed name 



Scott Wolinsky 



Date 



February 10, 2005 



This collection 0/ information is required by 57 £Pk 1.5. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO to 
process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.11 and1.14. This collection is estimated to 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1 -800-PTO-91 99 and select option 2. 



PATENT 

if 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In the PATENT APPLICATION of: 

Pietraski et al. 

Application No.: 10/725,779 

Confirmation No.: 3830 

Filed: December 2, 2003 

For: DETECTION, AVOIDANCE AND/OR 
CORRECTION OF PROBLEMATIC 
PUNCTURING PATTERNS IN PARITY BIT 
STREAMS USED WHEN IMPLEMENTING 
TURBO CODES 

Group: 2183 
Examiner: Not Yet Known 



COMMUNICATION RE FAVORABLE IPER BY 
IPEA/US IN CORRESPONDING INTERNATIONAL APPLICATION 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 

Alexandria, VA 22313-1450 
Sir: 

This communication is to advise the Examiner of the favorable International 
Preliminary Examination Report (IPER) issued by the United States Patent and 
Trademark Office acting as International Preliminary Examination Authority in a 
, corresponding international application. A copy of the IPER is enclosed. 

The original PCT claims correspond to the claims in this U.S. application. A 
copy of the approved claims as published is also enclosed. 



Our File: 1-2-0526. 1US 
Date: February 10, 2005 



Applicant: Pietraski et al. 
Application No.: 10/725,779 



In view of the fact that PCT claims 1-48 have all been found to meet the 
international standards of patentability, prompt examination and allowance are 
respectfully requested. 



Volpe and Koenig, P.C. 
United Plaza, Suite 1600 
30 South 17th Street 
Philadelphia, PA 19103 

SW/dmm 
Enclosures (2) 



Respectfully submitted, 



Pietraski et al. 




Scott Wolinsky r 
Registration No. 46,413 
(215) 568-6400 



-2- 



1-2-0526. 1W0 



What is claimed is: 

1 . In a communications system employing a plurality of rate matching 
stages for processing a plurality of individual parity bit streams derived through 
puncturing a selected number of bits, a method of avoiding problematic Turbo 
code puncturing patterns, the method comprising: 

(a) determining whether or not a desired code rate, used to process the 
parity bit streams, results in a problematic puncturing pattern; and 

(b) if a problematic puncturing pattern results in step (a), adjusting the 
number of bits punctured in each of the parity bit streams by increasing the 
number of bits punctured in one of the parity bit streams and decreasing the 
number of bits punctured in another one of the parity bit streams. 

2. The method of claim 1 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, and step (b) 
further comprises: 

(bl) adding punctured bits to the first group of PI bits; and 
(b2) removing punctured bits from the second group of P2 bits, wherein the 
puncturing rates of the PI and P2 bits are biased by adding a number of non- 
punctured PI bits to the first group and decreasing the number of non-punctured 
P2 bits in the second group by the number of non-punctured PI bits added to the 
first group. 

3. The method of claim 2 further comprising: 



-39- 



1-2-0526.1 WO 



N = 



(c) determining a number of bits N using 



4/ ]_ 
7P + 2 



wherein / is the 



number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d) if 
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IN 


, N 
< 1 + 

2 


N 


(P/2) 
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, calculate the bias 
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4. The method of claim 3, wherein non-puncturing patterns with a 
period of 7N/2 cause degradation in performance results and TV is a whole 
number. 

5 . The method of claim 4 wherein the periods will be employed whenever 
the average non-puncturing period of PI or P2 bits is within ±1 or ±V2 of IN /l for 

even and odd N respectively. 

6. In a communications system employing a plurality of rate matching 
stages for processing a plurality of individual parity bit streams derived through 
puncturing a selected number of bits, a method of avoiding problematic Turbo 
code puncturing patterns, the method comprising: 

(a) adjusting the number of bits punctured in each of the parity bit streams 
by increasing the number of bits punctured in one of the parity bit streams and 
decreasing the number of bits punctured in another one of the parity bit streams; 
and 

(b) adjusting the puncturing rates of each of the parity bit streams 
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while maintaining a constant overall effective coding rate by biasing the 
puncturing rates. 

7. The method of claim 6 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, step (a) further 
comprises: 

(al) adding punctured bits to the first group of PI bits; and 
(a2) removing punctured bits from the second group of P2 bits; and step (b) 
further comprises: 

(bl) biasing the puncturing rates of the PI and P2 bits by adding a number 
of non-punctured PI bits to the first group and decreasing the number of non- 
punctured P2 bits in the second group by the number of non-punctured PI bits 
added to the first group. 



8. The method of claim 7 further comprising: 

N = 



41 1 

— + — 
IP 2 



wherein / is the 



(c) determining a number of bits N using 
number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d) if 
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9. The method of claim 8, wherein non-puncturing patterns with a 
period of IN/2 cause degradation in performance results and N is a whole 
number. 

10. The method of claim 9 wherein the periods will be employed 
whenever the average non-puncturing period of PI or P2 bits is within ±1 or ±V2 
of 7N/2 for even and odd N respectively. 

11. A method of identifying degradations in quality of punctured error 
correction coded transmissions, the method comprising: 

(a) identifying a puncturing pattern which approximates a particular code 
rate; and 

(b) adjusting a value for anticipated degradation in accordance with the 
matching of the puncturing pattern and the particular code rate by increasing 
and decreasing the number of bits punctured in respective parity bit streams, 
and biasing the particular code rate. 

12. The method of claim 11 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, and step (b) 
further comprises: 

(bl) adding punctured bits to the first group of PI bits; 
(b2) removing punctured bits from the second group of P2 bits; and 
(b3) biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group. 

13. The method of claim 12 further comprising: 
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N = 



4J_ J_ 
7F + 2 



- wherein I is the 



(c) determining a number of bits N using 
number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



(d)if 
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14. The method of claim 11 further comprising: 

(c) using Turbo code to implement the error correction coded 
transmissions. 

15. The method of claim 14 further comprising: 

(d) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a 
semi-periodic impulse response of recursive encoding blocks of the Turbo code; 
and 

(e) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded 
performance. 

16. A method of identifying degradations in the quality of punctured 
error correction coded transmissions having a first group of parity 1 (PI) bits and 
a second group of parity 2 (P2) bits, the method comprising: 

(a) adding punctured bits to the first group of PI bits; 



-43- 



1-2-0526. 1W0 



(b) removing punctured bits from the second group of P2 bits; and 

(c) biasing the puncturing rates of the PI and P2 bits to avoid problematic 
puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group. 

17. The method of claim 16 further comprising: 

(d) using Turbo code to implement the error correction coded 
transmissions. 

18. The method of claim 17 further comprising: 

(e) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a 
semi-periodic impulse response of recursive encoding blocks of the Turbo code; 
and 

(f) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded 
performance. 

19. A method for reducing degradations in quality of punctured error 
corrected code transmissions, the method comprising: 

(a) identifying a puncturing pattern which approximates a particular code 
rate; and 

(b) adjusting the parameters of the transmissions sufficiently to cause a 
mismatch in the puncturing pattern and the particular code rate by increasing 
and decreasing the number of bits punctured in respective parity bit streams, 
and biasing the particular code rate. 

20. The method of claim 19 further comprising: 
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(c) determining a capacity of a wireless transmit and receive unit 
(WTRU), including buffer sizes that are supported by the WTRU; 

(d) using puncturing to remove sufficient bits to fit into the buffer; and 

(e) adjusting an overall code rate so as to provide sufficient error 
correction capability, thereby providing a first rate in a first stage of puncturing 
and providing a second rate in a second stage of puncturing. 

21. The method of claim 20, further comprising: 

(f) increasing non-punctured bits in one of the first stage and second stage 
of puncturing, and decreasing non-punctured bits in another of the first stage and 
second stage of puncturing, thereby adding additional puncturing to one stage 
and removing it from the other stage. 

22. The method of claim 20 further comprising: 

(0 increasing non-punctured bits in the first stage and decreasing 
non-punctured bits in the second stage. 

23. The method of claim 20 further comprising: 

(f) decreasing non-punctured bits in the first stage and increasing 
non-punctured bits in the second stage. 

24. The method of claim 20 further comprising: 

(f) interleaving parity bits before rate matching occurs; and 

(g) subsequently de-interleaving the parity bits, thereby avoiding a need 
to periodically sample the parity bits when performing periodic sampling in rate 
matching, thereby mitigating the effect of the periodicity of the puncturing 
pattern. 

25. A communications system for avoiding problematic Turbo code 
puncturing patterns, the system comprising: 
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(a) a plurality of rate matching stages for processing a plurality of 
individual parity bit streams; 

(b) means for adjusting the number of bits punctured in each stage of rate 
matching; and 

(c) means for adjusting the number of bits punctured in each of the 
plurality of parity bit streams by increasing the number of bits punctured in one 
of the parity bit streams and decreasing the number of bits punctured in another 
one of the parity bit streams, and biasing the puncturing rate of a problematic 
puncturing pattern. 

26. The system of claim 25 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, the means for 
adjusting the number of bits punctured in each of the plurality of parity bit 
streams further comprising: 

(cl) means for adding punctured bits to the first group of PI bits; 

(c2) means for removing punctured bits from the second group of P2 bits; 

and 

(c3) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 

27. The system of claim 26 further comprising: 

N 

(d) means for determining a number of bits N using 



4/ J_ 
1P + 2 



wherein 
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/ is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(e) means for calculating the bias ^ _ 



max< 
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J_ 1N_ 

{PI2) 2 
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(f) means for setting bias A = 0 if 



/ IN 
{PI 2) 2 
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28. The system of claim 27, wherein non-puncturing patterns with a 
period of IN/l cause degradation in performance results and N is a whole 
number. 



29. The system of claim 28 wherein the periods will be employed 
whenever the average non-puncturing period of PI or P2 bits is within ±1 or ± l A 
of 7N/2 for even and odd N respectively. 



30. A communications system for avoiding problematic Turbo code 
puncturing patterns, the system comprising: 

(a) a plurality of rate matching stages for processing a plurality of 
individual parity bit streams; 

(b) means for adjusting the number of punctured bits in each of the parity 
bit streams by increasing the number of bits punctured in one of the parity bit 
streams and decreasing the number of bits punctured in another one of the parity 
bit streams; and 

(c) means for biasing the puncturing rates of each of the individual parity 
bit streams while maintaining a constant overall effective 
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coding rate. 



31. The system of claim 30 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, wherein the 
means for adjusting the number of punctured bits comprises: 

(bl) means for adding punctured bits to the first group of PI bits; and 

(b2) means for removing punctured bits from the second group of P2 bits; 
and the means for biasing the puncturing rates comprises: 

(cl) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



32. The system of claim 31 further comprising: 



4/ _1 
7P + 2 



(d) means for determining a number of bits N using L ir z J wherein 
/ is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(e) means for calculating the bias ^ = 



max 
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7N-1 
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~7N + l 
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if 
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; and 
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(f) means for setting bias A = 0 if 
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IN 


>1 + 
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(P/2) 


' 2 
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33. The system of claim 32, wherein non-puncturing patterns with a 
period of Ihljl cause degradation in performance results and N is a whole 
number. 



34. The system of claim 33 wherein the periods will be employed 
whenever the average non-puncturing period of PI or P2 bits is within ±1 or ±V6 

of IN 1 2 for even and odd N respectively. 

35. A communications system for identifying degradations in quality of 
punctured error correction coded transmissions, the system comprising: 

(a) means for identifying a puncturing pattern which approximates a 
particular code rate; and 

(b) means for adjusting a value for anticipated degradation in accordance 
with the matching of the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the puncturing rate of a problematic puncturing pattern. 

36. The system of claim 35 wherein degradations in the quality of 
punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, the means for 
adjusting a value for anticipated degradation further comprising: 

(bl) means for adding punctured bits to the first group of PI bits; 

(b2) means for removing punctured bits from the second group of P2 bits; 

and 

(b3) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 
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(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 



37. The system of claim 36 further comprising: 



N = 



4I_ l_ 
7P + 2 



(c) means for determining a number of bits N using L /r 1 J wherein 
/ is the number of bits at the input to each branch of rate matching and P is the 
total number of the PI and P2 bits at the output of rate matching; 



(d) means for calculating the bias ^ = 
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(e) means for setting bias A = 0 if 
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38. The system of claim 35 further comprising: 

(c) means for using Turbo code to implement the error correction coded 
transmissions. 



39. The system of claim 38 further comprising: 
(d) means for identifying when a non-punctured bit pattern of the 
transmissions exhibits a periodic characteristic, with a period equal to a period of 
a semi-periodic impulse response of recursive encoding blocks of the Turbo code; 
and 
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(e) means for using the identified non-punctured bit patterns which 
exhibit a periodic characteristic to identify puncturing patterns with degraded 
performance. 

40 . A communications system for identifying degradations in the quality 
of punctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits, the system comprising: 

(a) means for adding punctured bits to the first group of PI bits; 

(b) means for removing punctured bits from the second group of P2 bits; 

and 

(c) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means (e) including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 

41. The system of claim 40 further comprising: 

(d) means for using Turbo code to implement the error correction coded 
transmissions. 

42. The system of claim 41 further comprising: 

(e) means for identifying when a non-punctured bit pattern of the 
transmissions exhibits a periodic characteristic, with a period equal to a period of 
a semi-periodic impulse response of recursive encoding blocks of the Turbo code; 
and 

(f) means for using the identified non-punctured bit patterns which 
exhibit a periodic characteristic to identify puncturing patterns with degraded 
performance. 
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43. A communications system for reducing degradations in quality of 
punctured error corrected code transmissions, the system comprising: 

(a) means for identifying a puncturing pattern which approximates a 
particular code rate; and 

(b) means for adjusting the parameters of the transmissions sufficiently to 
cause a mismatch in the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the particular code rate. 

44. The system of claim 43 further comprising: 

(c) means for determining a capacity of a wireless transmit and receive 
unit (WTRU), including buffer sizes that are supported by the WTRU; 

(d) means for using puncturing to remove sufficient bits to fit into the 
buffer; and 

(e) means for adjusting an overall code rate so as to provide sufficient 
error correction capability, thereby providing a first rate in a first stage of 
puncturing and providing a second rate in a second stage of puncturing. 

45. The system of claim 44, further comprising: 

(f) means for increasing non-punctured bits in one of the first stage and 
second stage of puncturing, and decreasing non-punctured bits in another of the 
first stage and second stage of puncturing, thereby adding additional puncturing 
to one stage and removing it from the other stage. 

46. The system of claim 44 further comprising: 

(f) means for increasing non-punctured bits in the first stage and 
decreasing non-punctured bits in the second stage. 

47. The system of claim 44 further comprising: 
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(f) means for decreasing non-punctured bits in the first stage and 
increasing non-punctured bits in the second stage. 

48. The system of claim 44 further comprising: 

(f) means for interleaving parity bits before rate matching occurs; and 

(g) means for subsequently de-interleaving the parity bits, thereby 
avoiding a need to periodically sample the parity bits when performing periodic 
sampling in rate matching, thereby mitigating the effect of the periodicity of the 
puncturing pattern. 
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